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Some Normalization Examples 

Dr. Hatem 
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Dependencies: Definitions 

♦ Multivalued Attributes (or repeating groups)-, non- 
key attributes or groups of non-key attributes the 
values of which are not uniquely identified by 
(directly or indirectly) (not functionally dependent on) 
the value of the Primary Key (or its part). 
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Dependencies: Definitions 
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♦ Partial Dependency - when an non-key 
attribute is determined by a part, but not the 
whole, of a COMPOSITE primary key. 
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Dependencies: Definitions 


♦ Transitive Dependency - when a non- 
key attribute determines another non-key 
attribute. 
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Normal Forms: Review 


♦ Unnormalized - There are multivalued 
attributes or repeating groups 

♦ 1 NF - No multivalued attributes or 
repeating groups. 

♦ 2 NF - 1 NF plus no partial 
dependencies 

♦ 3 NF - 2 NF plus no transitive 
dependencies 



Example 1 : Determine NF 


♦ ISBN Title 

♦ ISBN Publisher 

♦ Publisher -> Address 

BOOK 


All attributes are directly 
or indirectly determined 
by the primary key; 
therefore, the relation is 
at least in 1 NF 
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Example 1 : Determine NF 
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♦ ISBN Title 

♦ ISBN Publisher 

♦ Publisher -> Addre\ 

BOOK 


I 


he relation is at least in INI 
There is no COMPOSITE 
primary key, therefore there 
can’t be partial dependencies. 
Therefore, the relation is at 
least in 2NF 
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Example 1 : Determine NF 


♦ ISBN Title 

♦ ISBN Publisher ( 

♦ Publisher -> Addre 

BOOK 
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Publisher is a non-key attribute, 
and it determines Address, 
another non-key attribute. 

Therefore, there is a transitive 
dependency, which means that 
the relation is NOT in 3 NF. 




Example 1 : Determine NF 


♦ ISBN Title 

♦ ISBN Publisher 

♦ Publisher -> Address 

BOOK 
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Example 1 : Determine NF 



♦ ISBN Title 

♦ ISBN Publisher 

♦ Publisher -> 
Address 


In your solution you will write the 
following justification: 

1) No M/V attributes, therefore at 

least INF 

2) No partial dependencies, 
therefore at least 2NF 

3) There is a transitive dependency 
(Publisher -> Address), therefore, 

not 3NF 

Conclusion: The relation is in 2NF 
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Example 2: Determine NF 


♦ ProductJD -> Description 


ORDER 


All attributes are directly or 
indirectly determined by the 
primary key; therefore, the relation 
is at least in 1 NF 
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Example 2: Determine NF 


♦ ProductJD -> Description 


The relation is at least in INF. 

There is a COMPOSITE Primary Key (PK) ( Order No, 
Product ID) , therefore there can be partial 
dependencies. ProductJD, which is a part of PK, 
determines Description; hence, there is a partial 
dependency. Therefore, the relation is not 2NF. No 
sense to check for transitive dependencies! 
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Example 2: Determine NF 
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♦ ProductJD -> Description 


ORDER 
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Example 2: Determine NF 


♦ ProductJD 
Description 


ORDER 


In your solution you will write the 
following justification: 

1) No M/V attributes, therefore at least INF 
2) There is a partial dependency 
(ProductJD -> Description), therefore 

not in 2NF 

Conclusion: The relation is in INF 
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Example 3: Determine NF 


♦ PartJD Description 

♦ PartJD -> Price 

♦ PartJD, CompJD No 


CompJD and No are not 
determined by the primary 
key; therefore, the relation 
is NOT in 1 NF. No sense 
in looking at partial or 
transitive dependencies. 
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Example 3: Determine NF 


♦ PartJD -> Descriptij 

♦ PartJD -> Price 

♦ PartJD, CompJD 


In your solution you will write 
the following justification: 
1) There are M/V attributes; 

therefore, not INF 
Conclusion: The relation is not 
normalized. 
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Bringing a Relation to INF 
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Bringing a Relation to INF 



Option 1 : Make a determinant of the 
repeating group (or the multivalued 
attribute) a part of the primary key. 




Bringing a Relation to INF 

♦ Option 2: Remove the entire repeating group from 
the relation. Create another relation which would 



contain all the attributes of the repeating group, plus 
the primary key from the first relation. In this new 
relation, the primary key from the original relation 
and the determinant of the repeating group will 
comprise a primary key. 
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Bringing a Relation to INF 
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Bringing a Relation to 2NF 
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Bringing a Relation to 2NF 


♦ Goal: Remove PartiaLDenendencies 

Partial 

Composite "\ Dependencies 

Primary Key 
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Bringing a Relation to 2NF 

♦ Remove attributes that are dependent from the part 



but not the whole of the primary key from the original 
relation. For each partial dependency, create a new 
relation, with the corresponding part of the primary 
key from the original as the primary key. 
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Bringing a Relation to 2NF 
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Bringing a Relation to 3NF 


♦ Goal: Get rid of transitive dependencies. 




Bringing a Relation to 3NF 

♦ Remove the attributes, which are dependent on a 
non-key attribute, from the original relation. For each 
transitive dependency, create a new relation with the 
non-key attribute which is a determinant in the 
transitive dependency as a primary key, and the 
dependent non-key attribute as a dependent. 
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Bringing a Relation to 3NF 
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